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[57] ABSTRACT 

A parity which is used to a disk array is formed by using a 
cache memory. A storing method of the cache memory is 
classified into three methods such that: only data is stored; 
only redundant information is stored; and both of the data 
and the redundant information are stored. Even when a 
power source is shut off during the data writing process, the 
processing stages of the data writing and parity updating and 
the necessary data are stored into a non-volatile memory and 
are used for recovery. 
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DISK ARRAY APPARATUS THAT ONLY 
CALCULATES NEW PARITY AFTER A 
PREDETERMINED NUMBER OF WRITE 
REQUESTS 

This is a divisional of application Ser. No. 08/746,154, 
filed Nov. 6, 1996 now U.S. Pat. No. 5,787,460. 

TECHNICAL FIELD 

The invention relates to a disk array apparatus in which a 
plurality of disk apparatuses are accessed in parallel and data 
input/output processes are executed and, more particularly, 
to a disk array apparatus for efficiently form redundant 
information when updating data stored in a disk apparatus. 

In recent years, an establishment of LAN (Local Area 
Network) is being rapidly spread in order to effectively use 
resources by allowing a plurality of users to commonly use 
expensive peripheral apparatuses such as external memory 
device, printer, and the like, as well as resources such as files 
or the like. In such an LAN, it is a client server model that 
is excellent from a viewpoint of the common use of the 
resources. The client server model is a model to realize a 
distributed processing system by connecting a client appa- 
ratus which requires services and a server apparatus which 
provide services and by performing mutual communication 
between the client apparatus and the server apparatus. As 
typical server apparatuses in the client/server model, there 
are a print server apparatus, a terminal server apparatus, a 
disk server apparatus, and the like. Among those server 
apparatuses, the disk server apparatus is a node to provide an 
external memory device of a large capacity to each client 
apparatus connected to the LAN line. A management of a 
large amount of data and a high reliability of the data 
management are required for the disk server apparatus. As 
an external memory device of a' large capacity which is 
connected to the disk server apparatus for coping with such 
requirements, there is provided a disk array apparatus having 
a disk apparatus such as magnetic disk, apparatus, magne- 
tooptic disk apparatus, or the like which can be accessed at 
random and is rewritable. According to such a disk array 
apparatus, by transferring data in parallel to the disk appa- 
ratuses arranged in an array form, data can be transferred at 
a high speed or the times corresponding to the number of 
disks as compared with the case of one disk apparatus. On 
the other hand, in addition to the data, by adding and 
recording redundancy information such as parity data or the 
like, a data error occurring due to a failure of the disk 
apparatus or the like as a cause can be detected and cor- 
rected, A high reliability which is almost equal to that by the 
method of recording the contents of the disk apparatus twice 
can be realized by such a double recording by low costs, 

BACKGROUND ART 

Hitherto, David A. Patterson et al. of University of 
California at Berkeley have proposed a paper regarding the 
results of the evaluation by classifying into levels 1 to 5 with 
respect to a disk array apparatus in which a large amount of 
data is accessed to disks at a high speed and a redundancy 
of the data in case of a failure of the disk is realized ("ACM 
SIGMOD Conference", pages 109 to 116, Chicago, 111., Jun. 
1 to 3, 1988). The levels 1 to 5 to classify the disk array 
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apparatus which has been proposed by David A. Patterson et 
al. are abbreviated to RAID (Redundant Arrays of Inexpen- 
sive Disks) 1 to 5. The RAID 1 to 5 will now be briefly 
explained hereinbelow. 
5 RAIDO 

FIG. 1 shows a disk array apparatus having no redun- 
dancy of data. Although it is not included in the classifica- 
tion by the David A. Patterson, it is temporarily called 
RAIDO. According to the disk array apparatus of RAIDO, as 

]0 shown in data A to I, a disk array control apparatus 10 
merely distributes the data to disk apparatuses 31-1 to 32-3 
on the basis of input/output requests from a host computer 
18, respectively. There is no redundancy of data in case of 

15 a disk failure, 
RAID1 

As shown in FIG. 2, a disk array apparatus of RAID1 has 
a mirror disk apparatus 32-2 in which copies A' to C of data 
A to C stored in the disk apparatus 32-1 have been stored. 
20 Although a use efficiency of the disk apparatus is low, the 
RAID1 has a low redundancy and can be realized by a 
simple control, so that it is widely spread. 
RAID2 

Adisk'array apparatus of RAID2 stripes (divides) the data 
25 on a bit or byte.unit basis and reads or writes the data from/to 
the disk apparatuses. All of the striped data is physically 
recorded to the same sector in all of the disk apparatuses. As 
an error correction code, a hamming code produced from the 
30 data is used. In addition to the disk apparatus for data, the 
apparatus has another disk apparatus to record the hamming 
code. The failed disk apparatus is decided from the hamming 
code and the data is reconstructed. By providing the redun- 
dancy by the hamming code, even when the disk apparatus 
35 fails, correct data can be assured. However, it is not put into 
practical use yet because the use efficiency of the disk 
apparatus is bad. 
RAID3 

4Q A disk array apparatus of RAID3 has a construction 
shown in FIG. 3. That is, as shown in FIG. 4, for example, 
data a, b, and c are divided into data al to a3, bl to b3, and 
■ cl to c3 on a bit or sector unit basis. Further, a parity PI is 
calculated from the data al to a3. A parity P2 is calculated 

45 from the data bl to b3. A parity P3 is calculated from the 
data cl to c3. The disk apparatuses 32-1 to 32-4 in FIG. 3 
are simultaneously accessed in parallel and the data is 
written. In the RAID3, the redundancy of the data is held by 

5Q the parity. The data writing time can be reduced by the 
parallel processes of the divided data. It is necessary to 
execute the parallel seeking operations of all of the disk 
apparatuses 32-1 to 32-4 by the one writing or reading 
access operation. Therefore, although it is effective in case 

55 of continuously handling a large amount of data, in case of 
a transaction process such that a small amount of data is 
accessed at random, a high data transfer speed cannot be 
utilized and the efficiency deteriorates. 
RAID4 

60 As shown in FIG. 5, a disk array apparatus of RAID4 
divides one data on a sector unit basis and writes to the same 
disk apparatuses. For example, when considering the disk 
apparatus 32-1, the data a is divided into sector data al to a4 

6S and those four data are written. The parities are stored in the 
disk apparatus which has fixedly been determined. The 
parity PI is calculated from the data al, bl, and cl. The 
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parity P2 is calculated from the data a2, b2, and c2. The regarding the data to be updated. In this instance, in order to 

parity P3 is calculated from the data a3, b3, and c3. The obtain new redundant information, the data before updating 

parity P4 is calculated from the data a4, b4, and c4. The data and the redundant information are necessary. It is now 

can be read out in parallel from the disk apparatuses 32-1 to assumed that the parity data is used as redundant 

32-3. As for the reading of the data a to b, when considering 5 information, when the data of one disk apparatus in the rank 

the data a as an example, sectors 0 to 3 of the disk apparatus 0 f me disk array apparatus is updated, new parities can be 

32-1 are accessed and the sector data al to a4 are sequen- calculated from the following equation (1). 
tially read out and synthesized. As for the data writing, after 

the data and parities before writing were read out, new Old data(+)otd parity(+)new data«new parity (3) 

parities are calculated and written, so that the accessing 10 , v , , . , . rt „ 

c * *ic »* where,(+)denotes the exclusive OR 

operations or total four times are necessary with respect to . '\, , , A jr 4 . , . 

r » _ . J g* * P As will be understood from the equation (1), upon updat- 

one writing operation. For instance, m case of updating . c , L iL , A , _ ,7- 1 . , 4 

/ ■.• \ ♦ ^ * 1 j- i ♦ -m 1 *u in S °f data, the data before updating and the redundant 

(re wn ting) the sector data a 1 of the disk apparatus 32-1, the . * . , , *. 7 

operations to read out old data (al)^ at the updating 15 '"^aUon must be read out from the disk apparatuses, 

location and an old parity (Pl) oW of the disk apparatus 324 15 respectively, before the updating data is written. There is, 

corresponding thereto and to obtain and write new data consequently, a problem such that it takes along time for the 

(al)„ w and a new parity (Pl)^ which is matched therewith data updating process than that of the ordinary disk appa- 

are needed in addition to the data writing operation for ratus bv onl y tne timc whicn ^ required to read out the data 

updating. On the other hand, when writing, since the disk 20 before updating and the redundant information from the disk 

apparatus 32-4 for parities is certainly accessed, it is impos- apparatus. 

sible to simultaneously write data to a plurality of disk It is, therefore, an object of the invention to provide a disk 

apparatuses. For example, even when the writing of the data array apparatus in which at least one of a plurality of data 

al to the disk apparatus 32-1 and the writing of the data b2 which are handled upon updating is stored into a cache 

to the disk apparatus 32-2 are simultaneously executed, 25 memory and the disk access that is necessary to produce 

since it is necessary to read out and calculate the parities PI redundant information is efficiently executed, 

and P2 from the same disk apparatus 32-4 and to subse- On the other hand, in the conventional disk array 

quently write them, they cannot be simultaneously written. apparatus, in the case where the power supply is stopped due 

Although RAID4 has been defined as mentioned above, 30 to some causes during the data writing operation, in the 

since there is little advantage, a tendency to put into practical conventional disk apparatus or the disk array apparatus of 

use is small at present. RAID1 to RAID3, the same writing operation can be also 

RAIDS executed from the beginning after the recovery of the power 

A disk array apparatus of RAID5 can perform the reading source. In the disk array apparatuses of RAID4 and RAIDS, 

or writing operations in parallel because the disk apparatus 35 however, it is not permitted that the same writing operation 

for parities is not fixed. Namely, as shown in FIG. 6, the disk is executed again from the beginning after the recovery of 

apparatuses in which the parities are set are different every the power source because of the following reasons. Upon 

sector. The parity PI is calculated from the data al, bl, and writing of data of RAID4 and RAIDS, as shown by the 

cl. The parity P2 is calculated from the a2, b2, and d2. The ^ following equation, the exclusive OR of the data in a 

parity P3 is calculated from the data a3, c3, and d3. The plurality of disk apparatuses is calculated and is set to a 

parity P4 is calculated from; the data b4, c4, and d4. As for parity and is held into the disk apparatus for parities, 
the parallel reading/writing operations, for example, since 

the data al of the sector 0 of the disk apparatus 32-1 and the ^ a M data b ( + ) ■ ■ ■ "parity P 

data b2 of the sector 1 of the disk apparatus 32-2 do not 45 where,(+)denotes a symbol of exclusive OR 

overlap because the parities PI and P2 are set into the Storing locations of the data and parity are fixed into the 

different disk apparatuses 32-4 and 32-3, so that the data can specific disk apparatuses 32-1 to 32-4 as shown in FIG. 5 in 

be simultaneously read or written. The overhead which case of RAID4. On the other hand, in RAIDS, as shown in 

needs the accessing operations of total four times upon FIG. 6, the parities are distributed to the disk apparatuses 

writing is substantially the same as that in RAID4. As 32-1 to 32-4, thereby preventing the concentration of the 

mentioned above, in RAIDS, since a plurality of disk accesses to the special disk apparatuses by the parity 

apparatuses are asynchronously accessed and the reading/ reading/writing operation. Upon data reading of RAID4 an 

writing operations can be executed, it is suitable for a RAIDS, since the data in the disk apparatuses 32-1 to 32-4 

transaction process in which a small amount of data is 55 is not rewritten, the matching of the parities is held. Upon 

accessed at random. In the disk array apparatus as shown in writing, however, the parities also need to be changed in 

RA1D3 to RAIDS, a combination of the disk apparatuses accordance with the data. For example, when one old data 

regarding the formation of the redundant information is (al) oW in the disk apparatus 32-1 is rewritten to the new data 

called a rank. For example, in the case where there are (k) (al),^, in order to obtain the matching of the parity PI, the 

disk apparatuses for data recording and (m) disk apparatuses 60 calculation shown in the equation (1) is executed and the 

for recording the redundant information regarding the data, parity is updated, thereby enabling the matching of the 

the (k+m) disk apparatuses are referred to as a rank. parities of the whole data of the disk apparatuses to be held. 

In such conventional disk array apparatuses correspond- As will be understood from the equation (1), in the data 

ing to RAID4 and RAIDS, in case of rewriting and updating 65 writing process, it is necessary to first read out the old data 

a part or all of the data stored in the disk apparatuses in the and old parity in the disk apparatus, and after that, the new 

rank, it is also necessary to update the redundant information data is written and the new parity is produced and written. 
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When the power source is shut off during the writing of the 
new data or new parity, the location in which the data has 
actually been correctly written cannot be recognized and the 
matching of the parities is lost. When the same data writing 
process is again executed at the time of recovery of the 
power source in this state, the old data and old parity are read 
out from the disk apparatus in which the matching of the 
parity is not obtained, so that there is a problem such that the 
new parity which is not matched is produced and the writing 
operation is finished. 

It is, therefore, an object of the invention to provide a disk 
array apparatus in which even when a shut-off of the power 
source occurs during the data writing process, the data 
writing process which was interrupted can be restarted and 
completed from the halfway after the recovery of the power 
source. 

DISCLOSURE OF INVENTION 

A disk array which is used in the invention comprises: a 
plurality of disk apparatuses to store data; and one disk 
apparatus to store, for example, parity data as redundant 
information. A set of disk apparatuses to store data and the 
disk apparatus to store parities is defined as a rank. It is now 
assumed that data is divided on a unit basis of a predeter- 
mined data length, for example, sector unit, file unit, or 
record unit and written into each disk apparatus. The disk 
apparatus to store the parities can be fixedly determined 
(RAID-4) or can be also made different every sector position 
(RAID-5). When accepting an updating request from an 
upper apparatus, the access processing section forms new 
redundant information on the basis of new data, the data 
before updating, and the redundant information before 
updating and updates the data and redundant information 
before updating stored in the disk array to the new data and 
redundant information. In case of using parity data as 
redundant information, new parity data is formed by the 
exclusive OR of the new data, the data before updating, and 
the parity data before updating. Namely, the new parity data 
is obtained by the following equation. 

New parityonew data(+)old data(+)old parity 

Further, the invention has a cache memory to form the 
redundant information without accessing the disk apparatus 
of the disk array. The storing data in the cache memory is 
classified into the following three cases. 

(1) Only data is stored 

(2) only redundant information is stored 

(3) Both of data and redundant information are stored 
Before the disk array is updated by the access processing 

section, a cache control section searches the data and/or 
redundant information before updating from the cache 
memory and supplies to the access processing section, 
thereby forming the redundant information. In case of a hit 
mistake such that it is known by the search of the cache 
memory that none of the data and/or redundant information 
is stored, no storage is informed to the access processing 
section. After completion of the updating based on the 
reading from the disk array, the data and/or redundant 
information is stored into the cache memory. Further, 
according to the invention, after the data was updated, by 
only a predetermined number of times in the area which was 
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newly assured in the cache memory, the data is rewritten into 
the disk array. Specifically speaking, until the number of 
updating times reaches a predetermined number of times, 
the access processing section updates the data on the cache 
memory without forming new redundant information every 
updating. When the number of updating times reaches the 
predetermined number of times, the data is updated on the 
cache memory. After that, new redundant information is 

jo formed from the redundant information (old parity) before 
updating which was read out from the disk array and the 
newest updating data read out from the cache memory and 
the data (old data) before updating. The data and redundant 
information are rewritten to the disk array. When consider- 

15 ing the formation of the parity data as an example, the 
formation of the redundant information in this case is as 
shown by the following equation. 

New parity=old data(+)old parity (+) newest updating data 

20 

Further, dummy data D dummy and dummy redundant infor- 
mation P^ mmmy are stored into empty areas in each disk 
apparatus in the disk array and the cache memory. The 
access processing section forms new redundant information 

25 including the dummy data and dummy redundant informa- 
tion in the empty areas at the times of updating and deletion 
of data. With respect to the dummy data and dummy 
redundant information, preset values are used without read- 

30 ing out them from the disk array. 

According to the disk array apparatus of the invention as 
mentioned above, the cache memory to store a part or all of 
the data accessed before the updating process. At the time of 
the updating process, and when the old data has already been 

35 stored in the cache memory at the time of the updating 
process, such data is read out from the cache memory and is 
used, so that a process to read out the data from the disk 
apparatus can be omitted and the processing time can be 

^ q reduced. If both of the data and the corresponding redundant 
information are stored into the cache memory, the process to 
directly read out the redundant information before updating 
from the disk apparatus can be omitted and the processing 
time can be further reduced. In addition, by executing 

45 processes such that at the time of the updating process, the 
updated data is not immediately written into the disk appa- 
ratus but stored into the cache memory and, after the data 
was updated by only a predetermined number of times, the 
data is rewritten to the data apparatus, the data before 
updating and the newest updated data are read out from the 
cache memory and the new redundant information can be 
formed. The process to write the updated data and the 
redundant information into the disk apparatus every updat- 

55 ing process can be made unnecessary. Further, dummy data 
is stored in the space areas in the disk apparatus and cache 
memory, the redundant information is formed at the time of 
updating of either one of the same segments including the 
dummy data, thereby making it unnecessary to manage the 

60 space areas of the same segments to form the redundant 
information. Since the dummy data has a predetermined 
fixed value, there is no need to read out the dummy data 
from the disk apparatus. Even when the dummy data is 

65 included, the redundant information can be easily formed. 
The disk array apparatus of the invention such that even 
when a power shut -off occurs during the data writing 
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operation, the interrupted data writing process can be 
restarted and completed from the halfway after the recovery 
of the power source comprises: a disk array mechanism; a 
data writing section; a parity updating section; a non-volatile 
memory; and a recovering section. When the writing process 
is commanded from the upper apparatus, the data writing 
section of the disk array mechanism reads out the old data 
stored at the writing position of an arbitrary designated disk 
apparatus and, after that, writes the new data transferred 
from the upper apparatus. The parity updating section reads 
out the old parity from the storing position in the disk 
apparatus for parities corresponding to the disk writing 
position by the data writing section and, specifically 
speaking, forms a new parity from the exclusive OR on the 
basis of the old parity, old data, and new data. After that, the 
new parity is written to the disk storing position of the old 
parity. Further, a non-volatile memory is provided. Process- 
ing stage data indicative of the processing stages of the data 
writing section and parity updating section and the new data 
transferred from the upper apparatus are stored into the 
non-volatile memory. When the power source is turned on, 
the recovering section refers to the processing stage data in 
the non-volatile memory. When the writing process has been 
interrupted in the halfway, the recovering section executes a 
recovering process by using the new data held in the 
non-volatile memory. 

The parity updating section includes a stage to form an 
intermediate parity from, for example, the exclusive OR of 
the old data and old parity. The processing mode of the 
recovering section is set to either one of the following two 
modes in case of storing the new data and the processing 
stage data into the non-volatile memory. 
Mode 1 

This mode relates to the case where the power shut-off has 
already occurred before completion of the writing operation 
of the new data to the disk apparatus. In the mode 1, after the 
old data stored at the writing position in the disk apparatus 
designated by the data writing section was read out, a 
process to write the new data read out from the non-volatile 
memory is executed. After completion of writing of the new 
data, the old parity is read out from the storing position in 
the disk apparatus for parities corresponding to the disk 
writing position of the data by the parity updating section. 
The new parity is formed on the basis of the old parity, old 
data, and new data. After that, the process to write the new 
parity to the disk storing position of the old parity is 
executed. 
Mode 2 

This mode relates to the case where a power shutoff has 
already occurred before completion of the writing of the new 
parity to the disk apparatus for parities. In case of the mode 
2, the process to read out the data stored at the corresponding 
positions in the disk apparatuses other than the disk appa- 
ratus into which the data is written by the data writing 
section and the disk apparatus for parities is executed. The 
parity updating section forms the new parity from the data 
read out from the other disk apparatuses and the new data 
read out from the non-volatile memory. After that, the 
process to write the new parity to the disk storing position 
of the old parity is executed. 

In the invention, an intermediate parity is further stored 
into the non-volatile memory. In this case, a recovering 
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process when a power shut-off has occurred before comple- 
tion of the storage of the intermediate parity after comple- 
tion of the writing of the new data is added as a new mode. 
Further, according to the invention, the new parity can be 

s also stored into the non-volatile memory and as for the 
recovery after the power shut-off, it is sufficient to restart the 
process from the next stage on the basis of the data at the last 
stage remaining in the non-volatile memory. In this case, by 
also providing a backup power source to a disk adapter 

30 which is provided for every disk apparatus, both of the old 
data and the old parities can be also held at the time of the 
power shut-off. The process to again read out the data in the 
recovering process can be made unnecessary. According to 

1S the disk array apparatus of the invention having such a 
construction, when the power shut-off occurs in the disk 
array apparatuses with the constructions according to 
RAID4 and RAID5, by restarting the process during the 
halfway of the writing process by using the information held 

20 in the non-volatile memory, the writing process can be 
normally finished. After the power source was recovered, 
there is no need to execute the processes from the beginning, 
so that the recovering process can be performed at a higher 
speed. The kind of data which is held for the recovering 

25 process by the power shut-off can be selected in accordance 
with the capacity of the non-volatile memory which can be 
used from a viewpoint of the costs. 

BRIEF DESCRIPTION OF DRAWINGS 
30 FIG. 1 is an explanatory diagram of a Prior Art disk array 
apparatus by RAIDO; 

FIG. 2 is an explanatory diagram of a Prior Art disk array 
apparatus by RAID1; 
35 FIG. 3 is an explanatory diagram of a Prior Art disk array 
apparatus by RA1D3; 

FIG. 4 is an explanatory diagram of a Prior Art the data 
division by RAID3; 
4Q FIG. 5 is an explanatory diagram of a Prior Art disk array 
apparatus by RAID4; 

FIG. 6 is an explanatory diagram of a Prior Art disk array 
apparatus by RAID5; 
FIG. 7 is a constructional diagram of an embodiment 
45 showing a hardware construction of the invention; 

FIG. 8 is a constructional diagram of an embodiment of 
a cache control section in FIG. 7; 
FIG. 9 is a functional block diagram showing the first 
50 embodiment of the invention; 

FIG. 10 is an explanatory diagram showing the content of 
a cache memory of the first embodiment; 

FIG. 11 is an explanatory diagram showing another con- 
tent in the cache memory of the first embodiment; 

FIG. 12 is a flowchart showing the whole processing 
operation of the invention; 

FIG. 13 is a flowchart showing the details of a reading 
process of the first embodiment; 
60 FIG. 14 is a flowchart showing the details of a writing 
process of the first embodiment; 

FIG. 15 is a flowchart showing the details of another 
writing process of the first embodiment; 
65 FIG. 16 is an explanatory diagram showing a change in 
storing state in a disk array when it is updated by a plurality 
of number of times; 
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FIG. 17 is a flowchart showing the details of a rewriting 
process in FIG. 15; 

FIG. 18 is an explanatory diagram showing the content in 
a cache memory of the second embodiment; 

FIG. 19 is a flowchart showing the details of a reading 
process of the second embodiment; 

FIG. 20 is a flowchart showing the details of a writing 
process of the second embodiment; 

FIG. 21 is a flowchart showing the details of another 
writing process of the second embodiment; 

FIG. 22 is a flowchart showing the details of a rewriting 
process in FIG. 21; 

FIG. 23 is a functional block diagram showing the third 
embodiment of the invention; 

FIG. 24 is an explanatory diagram showing the content in 
a cache memory of the third embodiment; 

FIG. 25 is an explanatory diagram showing another 
content in the cache memory of the third embodiment; 

FIG. 26 is a flowchart showing the details of a writing 
process of the third embodiment; 

FIG. 27 is a flowchart showing the details of another 
writing process of the third embodiment; 

FIG. 28 is a flowchart showing the details of a rewriting 
process in FIG. 27; 

FIG. 29 is a functional block diagram showing the fourth 
embodiment of the invention; 

FIG. 30 is an explanatory diagram showing a dummy 
memory initial state in a disk array of the fourth embodi- 
ment; 

FIG. 31 is an explanatory diagram showing a deleting 
process of the disk array of the fourth embodiment; 

FIG. 32 is an explanatory diagram showing a state of the 
disk array after completion of the deleting process in FIG. 

31; 

FIG. 33 is an explanatory diagram showing a deleting 
process of the disk array; 

FIG. 34 is an explanatory diagram showing an arranging 
state of the disk array after completion of the deleting 
process in FIG. 33; 

FIG. 35 is a functional block diagram showing a deleting 
process in a cache memory of the fourth embodiment; 

FIG. 36 is a functional block diagram of a deletion end 
state of the cache memory in FIG. 35; 

FIG. 37 is a functional block diagram showing a process 
to update a plurality of data of the same segments in a rank 
in the fourth embodiment; 

FIG. 38 is a functional block diagram of a state after 
completion of the updating process in FIG. 37; 

FIG. 39 is an embodiment constructional diagram show- 
ing the first embodiment of the invention in which a recov- 
ering process at the time of power shut-off is executed by 
using a non-volatile memory; 

FIG. 40 is a functional block diagram showing processing 
contents in FIG. 39; 

FIG. 41 is a flowchart showing the whole processing 
operation of an embodiment of FIG. 40; 

FIG, 42 is a flowchart showing the details of a data 
reading process in FIG. 41; 
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FIG, 43 is a flowchart showing the details of a data writing 
process in FIG. 41; 

FIG. 44 is a flowchart showing the details of a parity 
updating process in FIG. 41; 

FIG. 45 is a flowchart showing the details of a recovering 
process in FIG. 41; 

FIG. 46 is a functional block diagram showing the pro- 
cessing content of the second embodiment of the invention 
10 in which the recovering process at the time of power shut-off 
is executed by using the non-volatile memory; 

FIG. 47 is a flowchart showing the details of the recov- 
ering process in the embodiment of FIG. 46; 
is FIG. 48 is an embodiment constructional diagram show- 
ing the third embodiment of the invention in which the 
recovering process at the time of power shut-off is executed 
by using the non-volatile memory; and 
2Q FIG. 49 is a functional block diagram showing the pro- 
cessing content of the embodiment of FIG. 48. 

BEST MODE FOR CARRYING OUT THE 
INVENTION 
1, Hardware Construction of the Invention 

25 FIG. 7 is an embodiment constructional diagram showing 
a hardware construction of a disk array apparatus according 
to the invention. In FIG. 7, the disk array control apparatus 
10 has an MPU 12 which operates as control means. An 

30 ROM 20 in which processing programs have been stored, an 
RAM 22 which is used as a control memory or the like, a 
cache memory 26 connected through a cache control section 
24, and a data transfer buffer 28 are connected to an internal 
bus 14 from the MPU 12. A host interface 16 is provided to 

35 communicate with the host computer 18 as an upper appa- 
ratus. In the embodiment, a disk array 46 with a 2-rank 
construction of ranks 48-1 and 48-2 is provided under 
control of the disk array control apparatus 10. Five disk 

4Q apparatuses 32-1 to 32-5 are provided for the rank 48-1 in 
the disk array 46. Five disk apparatuses 32-6 to 32-10 are 
also similarly provided for the rank 48-2. Further, disk 
apparatuses 32-11 and 32-12 which are in a stand-by mode 
are provided as spare apparatuses for the ranks 48-1 and 

45 48-12, respectively. Among five disk apparatuses construct- 
ing each of the ranks 48-1 and 48-2, four disk apparatuses 
are used to record data and the remaining one disk apparatus 
is used to record parities. The disk apparatus to record 
parities is fixed in case of the disk array of RAID4 shown in 

50 FIG. 5. In the disk array of RAIDS shown in FIG. 6, the 
recording positions of the parities in the rank are changed 
each time the sector position as a recording unit into the disk 
differs. 

55 The disk apparatuses 32-1 to 32-10 constructing the ranks 
48-1 and 48-2 and the spare disk apparatuses 32-11 and 
32-12 are connected to the internal bus 14 of the MPU 12 
through the device adapters 30-1 to 30-6 provided for the 
disk array control apparatus 10. The device adapters 30-1 to 

60 30-6 execute the accesses to the disk apparatuses at the same 
positions of the ranks 48-1 and 48-2, for instance, the device 
adapter 30-1 executes the accesses of the disk apparatuses 
32-1 and 32-6 under control of the MPU 12. 

65 FIG. 8 shows a construction of the cache control section 
24 in FIG. 7. The cache control section 24 comprises: an 
MPU 60 to control the whole apparatus; a control memory 
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62 which is used under the control of the MPU 60; a bus 
control circuit 64 to control the transmission and reception 
of data with the bus 14 and instructions with the MPU 60; 
a memory control circuit 68 to transmit and receive data with 
the cache memory 26; and a buffer circuit 66 to perform the 
transmission and reception of data between the bus control 
circuit 64 and the memory control circuit 68. The instruction 
sent from the MPU 12 of the disk array control apparatus 10 
passes through the bus 14 and is sent to the bus control 
circuit 64 and is sent to the MPU 60 of the cache control 
section 24. The MPU 60 indicates a memory address of a 
target to be accessed to the memory control circuit 68. 
Further, the MPU 60 supplies an instruction regarding the 
data transfer to the memory control circuit 68, buffer circuit 
66, and bus control circuit 64. In case of reading out from the 
cache memory 26, the contents in the indicated memory 
address are transferred to the bus 14 through the memory 
control circuit 68, buffer circuit 66, and bus control circuit 
64. In case of writing into the cache memory 26, the data 
sent from the bus 14 to the bus control circuit 64 is 
transmitted to the memory control circuit 68 via the buffer 
circuit 66 and is written into the designated address in the 
cache memory 26. 

2. First Embodiment in Which Only Data is Stored into the 
Cache Memory 

FIG. 9 is a functional block diagram showing the first 
embodiment of the invention. The first embodiment is 
characterized in that only the data used for updating of the 
disk array 46 of the cache memory 26 provided for the disk 
array control apparatus 10 is stored. In FIG. 9, the access 
processing section 34 provided for the disk array control 
apparatus 10 is realized by the program control of the MPU 
12 and executes the accessing process to the disk array 46 on 
the basis of the command as an input/output request from the 
host computer 18. As a disk array 46, there is shown a 
one-rank construction in which the five disk apparatuses 
32-1 to 32-5 are picked up and shown. The disk apparatuses 
32-1 to 32-5 constructing one rank are divided on a prede- 
termined data recording unit basis, for example, on a sector 
unit basis as shown by broken lines. A physical ID has been 
preset in each of the disk apparatuses 32-1 to 32-5. A logic 
ID from the host computer 18 is converted into the physical 
ID by a device ID management table provided in the access 
processing section 34, and the disk apparatus as a target to 
be accesses can be designated. Namely, by decoding the 
command between the host computer 18 and the, access 
processing section 34 by the access processing section 34, a 
disk ID and a data address are obtained. A special disk 
apparatus is designated by the disk ID and the reading 
process or writing process based on a request from the host 
computer 18 is executed for the data address. As storage data 
for each sector position of the data disk apparatuses 32-1 to 
32-5 of the disk array 46, in the embodiment, a case where 
the parity disk has been fixed to the disk apparatus 32-5 in 
RAID4 is now considered as an example. For instance, a 
parity data P01 obtained as an exclusive OR of storage data 
D01 to D04 at the first sector positions of the disk appara- 
tuses 32-1 to 32-4 is stored to the same sector position of the 
disk apparatus 32-5. A hit judging section 36 and a cache 
access section 38 which are realized by the program control 
in the MPU 60 shown in FIG. 8 are provided for the cache 
control section 24. The hit judging section 36 receives the 
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notification of the disk ID and data address obtained by 
decoding the command from the host computer 18 by an 
access processing section 34 and searches the cache memory 
26. In the first embodiment, only the updating data stored in 

5 the disk apparatuses 32-1 to 32-4 for data recording in the 
disk array 46 has been stored in the cache memory 26. The 
hit judging section 36 refers to a cache table on the basis of 
the device ID and data address from the access processing 

10 section 34. When the hit judging section 36 judges the cache 
registration, namely, hit of the corresponding data in the 
cache table, the corresponding old data before updating is 
read out from the cache memory 26 and supplied to the 
access processing section 34. Prior to updating the old data 

15 of the designated disk apparatus of the disk array 46 to the 
new data, the access processing section 34 forms a new 
parity on the basis of the old data before updating which was 
read out from the cache memory 26, the old parity stored in 

20 the disk apparatus, and new data to be updated. After the 
new parity was formed, the new data is written into the disk 
apparatus and is updated. The new parity is written into the 
updating sector of the disk apparatus 32-5 for parities and 
updated. The new parity is written into the sector at the same 

25 position with the updating sector of the disk apparatus 32-5 
for parities, thereby updating the parity. In case of a mis- 
judgment such that the registered target data cannot be 
obtained even by searching the cache management table by 

30 the hit judging section 36, no data is read out from the cache 
memory 26 but the old data before updating which was 
stored in the corresponding sector of the disk apparatus as an 
updating target of the disk array 46 and the old parity before 
updating in the same segment of the disk apparatus 32-5 for 

35 parities are read out in a manner similar to the ordinary 
method and a new parity is formed from those old data and 
old parity and the new data. After that, the data and parities 
for the disk apparatus are updated. 

4Q FIG. 10 shows an example of the memory contents in the 
cache memory 26 in FIG, 9. The memory address can be 
specified by the sector number corresponding to the disk ID 
No. and the data address. Data DO, D02, D03, - - - are stored 
with the corresponding relation with the disk apparatuses 

45 32-1 to 32-4 of the disk array 46. 

FIG. 11 shows the memory contents in the cache memory 
26 corresponding to the disk array 46 corresponding to 
RAIDS in which the disk apparatus to store the parity data 
differs each time the sector position changes. Similarly, the 
memory area can be specified by the disk ID No. and the 
sector No. corresponding to the data address. The areas 
which are deleted by oblique lines and are designated by the 
disk ID No. and the sector No. correspond to the parity data. 

ss Therefore, such areas are eliminated in case of storing only 
the data in the first embodiment into the cache memory 26. 

FIG. 12 is a flowchart showing the whole processing 
operation in the disk array control apparatus 10 in FIG. 9. In 
FIG. 12, in step SI, the access processing section 34 first 

60 checks the presence or absence of the reception of a com- 
mand from the host computer 18. When the command is 
received, step S2 follows and a command analyzing process 
is executed. In step S3, a check is made to see if the decoded 

65 command content indicates the reading operation or writing 
operation. In case of the reading operation, the processing 
routine advances to a reading process in step S4. In case of 
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the writing operation, the processing routine advances to a ? n£W from the old data and old parity which were 

writing process in step S5. There are the following input/ read out from the disk apparatus and new data D WH ,. 

output requests for the disk array 46 by the host computer Namely, the new parity is formed from the exclusive OR of 

18. the old data, old parity, and new data in accordance with the 

(1) Writing of new data 5 foregoing equation (1). In step S6, the new data and new 

(2) Updating to rewrite the existing data parity are respectively written into the corresponding disk 

(3) Deletion of the existing data apparatuses and are updated. In step S7, the new data is 
The reading process in step S4 and the writing process in stored into the cache memory 26, thereby preparing for the 

step S5 are executed in accordance with the content of each 10 next access. On the other hand, the result of the hit judgment 

input/output request. in step S3 indicates the hit, step S8 follows and the old data 

FIG. 13 is a flowchart showing the details of the reading before updating is read out from the cache memory 26. 

process shown in step S4 in FIG. 12. In FIG. 13, in step SI, Subsequently, in step S9, the old parity before updating is 

the access processing section 34 notifies the disk ID read out from the sector at the same position as that of the 

obtained as an analysis result of the host command and the 15 sector in which the old data of the disk apparatus for parity 

sector No. which is decided by the data addresses to the hit recording has been stored and is transferred to the data 

judging section 36 of the cache control section 24. The hit transfer buffer 28. In the subsequent processes, in a manner 

judging section 36 searches the cache management table on similar to the case of miss-hit, the new parity is formed in 

the basis of the disk ID and the sector No. in step S2, thereby 20 step S5, the new data and new parity are respectively written 

judging the presence or absence of the registration of the into the disk apparatus in step S6, the new data after 

reading target data for the cache memory 26. As a processing completion of the updating is stored into the cache memory 

result of the hit judgment in step S2, when there is no in step S7, and the apparatus waits for the next access, 

corresponding data registration in step S3 and there is a 3. Rewriting Process to the Disk Apparatus After Comple- 

mistake, step S4 follows. The data is read out from the sector 25 tion of the Updating Processes of a Plurality of Number of 

of the disk apparatus designated by the disk ID and data Times 

address and transferred to the data transfer buffer 28 shown FIG - 15 fe a flowchart showing another embodiment of the 

in FIG. 2, Subsequently, in step S5, the data is transferred to writi °g P rocess in ste P S6 shown in FIG 12 ^ writin S 

the host computer 18 and the read data is further stored into „ P roccss » characterized in that there is provided a process in 

the cache memory 26. In step S6, in case of storing data into ste P S8 ^ when the hit Judgment is obtained in the 

the cache memory 26, when an area to store new data lacks cache C0Dtrol section 24 > the data 10 same area 15 u P dated 

in the cache memory 26, the data which is considered to be a plurality of number of times on the cache memory 26 and, 

unnecessary is put out from the cache memory 26 and a new after lhat > the dat * * rewritten into the disk apparatus, 

area is assured and the new data is stored therein. As a 35 Namely, in the writing process in FIG. 13, each time the data 

management of the cache memory 26, it is sufficient to use » *P dated > the new data and new P arit y are rewritten into the 

an LRU method whereby the data used latest is attached to . apparatus, so that it takes a time for the data updating 

the last of a list which is determined by a cache management P rocess - 0n the other hand > in me embodiment of FIG. 15, 

table and the oldest data which is not used is put out. On the ™ce the rewriting process is executed only once for the disk 

other hand, in step S3, when the data registration corre- apparatus for a plurality of number of updating times, the 

sponding to the cache management table exists and the hit time which * required for the updating process can be 

judgment is obtained, the processing routine advances from reduces ^ principle to form the parity data which is 

step S3 to S7 and the corresponding data is read out from the rewritten into the disk apparatus after completion of a 

cache memory 26 and transferred to the data transfer buffer 45 plurality of number of updating times will now be explained 

28. In step S8, the data is transferred to the host computer. hereinbelow 

In the reading process in FIG. 13, since the data is merely FIG - 16 the disk arra V 46 havin S three disk 

read out from the disk array, there is no need to update the apparatuses 32-1 to 32-3 for simplicity of explanation. The 

parity data. data D0 ^ stored into the disk apparatus 32-1 in the state 

FIG. 14 is a flowchart showing the details of the writing 50 beforc updating, the data Dl is stored into the disk apparatus 

process shown in step S5 in FIG. 12. In FIG. 14, first, the 32 ' 2 > and thc P*"* po 13 stored in tne dlsk apparatus 

access processing section 34 notifies the disk ID obtained as 323 for parities. In this state, it is now assumed that the 

an analysis result of the host command in step SI and the updating process was performed three times to the data DO 

sector No. corresponding to the data address to the hit ss of the disk apparatus 32-1 in a manner such as new data D01, 

judging section 36 of the cache control section 24. The hit D02 > and D03 - ^ new P aritics P1 to ra in ^ data updating 

judging process is executed in step S2. As a result of the hit for the disk apparatus 32-1 of the first to third times can be 

judgment, when there is a mistake in step S3, since there is obtained in accordance with the following equations, 

no old data before updating in the cache memory 26, step S4 , , . , . . t .. ol _ 

r ° J ' r 1st time: new data D01(+)old data Dl-new parity PI (2) 

follows. The old data before updating is read out from the 

corresponding disk apparatus for data recording on the basis 2nd time: new data D02(+)oid data Dl-new parity P2 (3) 

of the disk ID and the data address. The old parity data ... , t _ n ,, . . , , , . , A . 

r J 3rd time: new data D03(+)old data Dl-new panty P3 (4) 

before updating is read out from the sector of the same 

position as that of the old data of the disk apparatus for parity 6S Now assuming that the number of updating times which 

recording and is transferred to the data transfer buffer 28. In are executed until the data is rewritten into the disk appa- 

step S5, the access processing section 34 forms a new parity ratus in step S8 in FIG. 15 is set to 3, the new parity P3 
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obtained by the updating at the third time is stored into the 
disk apparatus 32-3 and the newest updating data D03 is 
stored into the disk apparatus 32-1. With respect to the old 
data Dl of the equation (4) indicative of the result of the 
updating at the third time, there is the following relation 
from the storing st ate before updating. 

Old data D0(+)old data Dl-old parity PO (5) 

The old data Dl is obtained as follows with respect to the 
equation (5). 

Old data Dl=old data D0(+)old parity PO (6) 

Therefore, by substituting the equation (6) for the equa- 
tion (4), the new parity P3 which is formed by the updating 
* at the third time can be expressed as follows. 

New parity P3=old data D0(+)old parity P0(+)newest data D03 (7) 

In the process in step S8 in FIG. 15, the updating 
processes at the first to third times shown in FIG. 16 are 
executed on the cache memory 26, After the updating at the 
third time was finished, the new parity P3 is formed from the 
equation (7). A process to rewrite the newest data D03 and 
the new parity P3 into the disk apparatus is executed. To 
form the new parity P3 in the equation (7), it is sufficient to 
obtain the old data DO before updating and the old parity PO 
before updating and the other data is unnecessary. According 
to the invention, therefore, areas to sequentially update the 
data D01, D02, and D03 on the cache memory 26 are newly 
assured and the data is updated. At an end time point of the 
data updating process at the third time, the old data DO 
before updating which has already been stored in the cache 
memory is read out together with the newest data D03. The 
old parity PO before updating is read but from the disk 
apparatus 32-3 and the new parity P3 is formed in accor- 
dance with the equation (7). The new data D03 and the new 
parity P3 are rewritten into the disk apparatuses, respec- 
tively. 

FIG. 17 is a flowchart showing the details of the rewriting 
process in step S8 in FIG. 15. In FIG. 17, first, in step SI, 
the count value of the counter N to set the number of 
updating times is increased by 1. The counter N has been 
cleared to N=0 in the initial state. In step S2, a check is made 
to see if the number of the updating time is the first time or 
not. If NO, the area of the updating data is newly allocated 
in the cache memory 26 in step S3. The new data is updated 
for the first time in the area newly allocated in the cache 
memory 26 in step S4. In step S5, a check is made to see if 
the counter N indicative of the number of updating times has 
reached a set number of times, for example, three times or 
not. If it is less than 3, the processes in steps S6 to S9 are 
skipped and the processing routine is returned to (1) in the 
main routine in FIG. 12. When the counter N indicative of 
the number of updating times has reached the set number of 
times in step S5, step S6 follows and the old parity before 
updating of the same segment as that of the updating data is 
read out from the disk apparatus for parities, and the old data 
before updating and the newest updated data are read out 
from the cache memory 26. In step S7, the new parity is 
formed in accordance with the equation (7). Subsequently, in 
step S8, the new data and the new parity are respectively 
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written into the corresponding disk apparatuses. After that, 
the counter N is reset in step S9. The processing routine is 
returned to step S7 in FIG. 15. The newest updating data 
after it was rewritten is stored into the cache memory 26 and 

5 the apparatus waits for the next access. 

4. Second Embodiment in Which Only Redundant Informa- 
tion is Stored into Cache Memory 

FIG. 18 is an explanatory diagram showing the memory 
content in the case where only the parity data as redundant 

10 information has been stored in the cache memory 26 of the 
disk array control apparatus 10 of the invention shown in 
FIG. 9. In the cache memory 26 which is used in the second 
embodiment, only the parity data P01, P02, P03, - - - are 
stored in the areas which are designated by the OR of the 
disk ID numbers 1 to 5 and the sector numbers. The whole 
processing operation in the disk array control apparatus 10 
in case of storing only the parity data into the cache memory 
26 is substantially the same as that of the flowchart of FIG. 

20 12. A reading process is executed as shown in FIG. 19. A 
writing process is executed as shown in FIG. 20. 

FIG. 19 is a flowchart showing the details of t he reading 
process in the case where only the parity data has been 
stored in the cache memory 26. In step SI, the access 

25 processing section 34 notifies the disk ID obtained from the 
result of the analysis of the host command and the segment 
No. indicative of the data address to the disk apparatus via 
the corresponding device adapter. In step S2, the data is read 

3Q out from the designated disk apparatus and transferred to the 
data transfer buffer 28. 

In step S3, the data is transferred to the host computer and 
the series of processes are finished. That is, in the case where 
only the parity data has been stored in the cache memory 26, 

35 the cache memory is not accessed in the reading process. 
FIG. 20 is a flowchart showing the details of the writing 
process in the case where only the parity data has been 
registered in the cache memory 26. In the writing process of 

4Q FIG. 20, in response to the notification of the disk ID and the 
sector No. corresponding to the data address in step SI, the 
hit judging section 36 of the cache control section 24 judges 
the hit in step S2. Namely, with respect to a cache manage- 
ment table indicative of the contents registered in the cache 

45 memory 26 as shown in FIG. 18, since there is no distinction 
due to the disk ID, the presence or absence of the cache 
registration is discriminated by only the sector number. In 
case of a hit mistake in step S3, in a manner similar to the 
first embodiment, the old data and old parity before updating 
are read out from the disk apparatus and transferred to the 
data transfer buffer 28 in step S4. In step S5, the new parity 
is formed in accordance with the equation (1). In step S6, the 
new data and the new parity are respectively written into the 

55 corresponding disk apparatuses. Further, the new parity is 
newly stored into the cache memory 26 in step S7. On the 
other hand, in the case where the result of the hit judgment 
in step S2 indicates the hit, processing routine advances 
from step S3 to S8 and the corresponding old parity is read 

60 out from the cache memory 26. In step S9, the old data is 
read out from the corresponding disk apparatus and trans- 
ferred to the data transfer buffer 28. In a manner similar to 
the above, the formation of the new parity in step S5, the 

65 writing of the new data and new parity into the disk 
apparatuses in step S6, and the storage of the new parity into 
the cache memory 26 in step S7 are executed. 
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FIG. 21 is a flowchart showing another embodiment of the FIG. 27 shows another embodiment of the writing process 

writing process in case of storing only the parity data into the in the third embodiment and is characterized in that the data 

cache memory 26 and is characterized in that data is written is rewritten into the disk apparatus after the data was updated 

into the disk apparatus after completion of the data updating a plurality of number of times in step S8. The details of the 

processes of a plurality of number of times in step S8 for 5 rewriting process are as shown in a flowchart of FIG. 28. In 

FIG. 15. The details of the disk rewriting process in step S8 the rewriting process in FIG. 28, in step S6 in which the 

are as shown in FIG. 22. Although the rewriting process in number of updating times has reached the set number of 

FIG. 22 is fundamentally the same as that in case of the first times, the old parity and old data before updating and, 

embodiment shown in FIG. 17, since only the parity data has further, the newest updating data are read out from the cache 

been stored in the cache memory 26, it differs from the first 10 memory 26 and this point differs from the first and second 

embodiment with respect to points that the old data is read embodiments. 

out from the disk apparatus in step S6 after the number of 6. Fourth Embodiment in Which Dummy Data is Stored into 

updating times reached the set number of times and that the a Space Area 

old parity and the newest data are read out from the cache 15 p I G * 29 is a functional block diagram of the fourth 

memory. The other processes are substantially the same as embodiment of the invention. The fourth embodiment is 

those in the first embodiment. characterized in that a dummy data processing section 40 is 

5. Third Embodiment in which Both of the Data and the newly provided in the disk control apparatus 10 and dummy 

Redundant Information are Stored into the Cache Memory data D rfummy and dummy parity data ? dummy are stored into 

FIG. 23 shows a functional block diagram of the third 20 the disk apparatuses 32-1 to 32-5 of the disk array 46 and 

embodiment of the invention. The third embodiment is space areas in the cache memory 26. As mentioned above, 

characterized in that both of the data and the parity data as by storing the dummy data and dummy parity data which 

redundant information are stored into the cache memory 26. were fixedly determined into the disk apparatuses 32-1 and 

First, the cache memory 26 is divided into a data memory 32-5 and the unused areas in the cache memory 26, the 

area 50 and a parity memory area 52. 25 rea ding operation of the old data and old parity in the writing 

FIG. 24 shows the memory contents in the cache memory operation can be omitted with respect to the dummy data and 

26. With respect to the disk ID Nos. 1 to 4, data is stored in dummy parity data 

the data memory area 50. With regard to the disk ID No. 5, mG 30 ^ afl explanatory diagram showing initial statcs 

data is stored in the parity memory area 52. FIG. 24 shows of ^ disk tuses 32 -\ to 32-5 in the fourth embodi- 

the case where the dl sk apparatus for panties * fixed to the 30 ^ ^ d ^ ^ ^ ^ ^ 

disk apparatus 32-5. The reason, why the cache memory 26 , , , . t ' . e . ♦ e 

j. .j j • j .i j j c « j . • ously stored into all of the sectors as space areas, for 

is divided into the data memory area 50 and the parity J t , . c . 

memory area 52 is because with respect to the first f am ^ « iht Ume f 0 ^ dlsk ^ray apparatus 

embodimenUitissufficienttouseonlythedatamemoryarca from ^ factor y or the llkc ' ™ c ^ a PP aratuses 32 - 1 * 

50, and with respect to the second embodiment, it is suffi- 35 32 " S ™ mG - 29 are shown and described with respect to the 

cient to use only the parity memory area 52, and in case of exam P le in case corresponding to RAID-5 in which the 

further newly adding the parity memory area 52 and data disk apparatus to store parity data differs each time the sector 

memory area 50 to the first and second embodiments, it is position changes. 

convenient to divide the area, 40 FIG. 31 shows deleting states of the existing data in the 

FIG. 25 is an explanatory diagram showing the memory disk apparatuses 32-1 to 32-5 in the fourth embodiment, 

contents in the cache memory 26 with respect to a disk array Even in the case where such a deletion was performed, the 

in which the disk apparatus for recording parities differs dummy data is stored to the deleting positions as shown in 

each time the sector position changes. In the case where the FIG. 32, In the case where the dummy data has been stored 

parity data has been stored in the different disk apparatus 45 to the deleting positions, a new parity is formed with regard 

which differs every segment, there is no need to divide the to the parity data of the same segment, 

cache memory 26 shown in FIG. 23 into, particularly, the FIG. 33 shows another deleting process of the disk 

data memory area 50 and the parity memory area 52, and it apparatuses 32-1 to 32-5 in the fourth embodiment. In the 

is sufficient to store data and parity data which using the case where such a data deletion was performed, as shown in 

whole cache memory as one area. FIG. 34, a sorting process to rewrite the data so as to move 

The details of the whole processing operation and reading the deleted space areas to the upper locations is executed, 

process of the disk array control apparatus 10 in the third space sector areas are formed together in the lower locations, 

embodiment shown in FIG. 23 are substantially the same as and the dummy data and dummy parity data are stored, 

those in the first embodiment of FIGS. 12 and 13.The details 55 As for the processes regarding the dummy data and 

of the writing process area as shown in a flowchart of FIG. dummy parity data as shown in FIGS. 29 to 34, it is sufficient 

26. In the writing process of FIG. 26, when there is a hit to execute the updating after completion of the deleting and 

mistake in step S3, both of the new data and the new parity sorting processes with regard to the effective data and parity 

are stored into the cache memory 26 in step S7 and this point data excluding the dummy data and dummy parity data with 

differs from the first and second embodiments. When there 60 regard to the cache memory 26 side, 

is a hit mistake in step S3, both of the old data and old parity FIG. 35 shows the processing operation in the case where, 

before updating can be read out from the cache memory 26 for example, a deletion command of the data Dl stored in the 

in step S8, so that there is no need to access the disk disk apparatus 32-1 was received from the host computer 18 

apparatus in order to read out the old data and old parity. The 65 in the fourth embodiment. When the deletion command of 

data updating process can be performed at a further high the data Dl is received from the host computer 18, the old 

speed. data Dl and the old parity PI before updating which have 
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been stored in the cache memory 26 are first read out by a Since the disk array apparatus of the invention realizes the 

parity forming section 42. Since the new data is set to the same function as that of the RAID4 shown in FIG. 5 or the 

dummy data D dummy due to the deletion of the data Dl, a RAIDS shown in FIG. 6, for example, when it is now 

new parity Pl Mlt , is formed by the exclusive OR of those assumed that the disk apparatus 32-6 is set to a spare disk 

three data. Subsequently, as shown in FIG. 36, the old data 5 apparatus, in case of the RAID4, the disk apparatuses 32-1 

Dl in the disk apparatus 32-1 is rewritten to the dummy data to 32-4 are used for data storage and the disk apparatus 32-5 

^ dummy Th e °^ parity PI in the disk apparatus 32-4 is is used for parities. On the other hand, in case of the RAIDS, 

rewritten to the new parity Pl„, w which was newly formed. as for the disk apparatuses 32-1 to 32-5, the same data units 

Further, the data Dl stored in the cache memory 26 is are stored together into one disk apparatus in a manner 

deleted and the old parity PI is updated to the new parity 10 similar to the case of RAID4. However, the disk apparatus 

Pl^. for parities is not fixed and the disk apparatus for parities is 

' FIG. 37 is an explanatory diagram showing processes in sequentially switched in accordance with a predetermined 

case of updating a plurality of dummy data existing in the ■ order each time the same storing position in the disk 

same segments in the rank in the fourth embodiment. In FIG. 15 apparatuses 32-1 to 32-5 changes. 

37, it is now assumed that the data Dl stored in the data FIG. 40 is a functional block diagram showing the pro- 

transfer buffer 28 is written into the space area in the disk cessing contents in the first embodiment of FIG. 39. In FIG. 

apparatus 32-1 and the data D2 is written into the space area 40, as disk apparatuses for the disk array control apparatus 

at the same sector position in the disk apparatus 32-2. In this 10, (n) disk apparatuses 32-1 to 32-n are shown as an 

case, in order to finally form the parity PI when the writing 20 example. It is now assumed that the disk apparatus 32-2 was 

operation of the data D2 is finished, the data Dl and D2, two used as an apparatus for parities. In case of RAID4, the disk 

dummy data, and one parity dummy data are inputted to the apparatus 32-2 is fixedly predetermined as an apparatus for 

parity forming section 42, and the new parity PI is formed parities. With respect to the RAID5, the disk apparatus 32-2 

by the exclusive OR of those data. Subsequently, as shown is positioned for parities in the data access at the present time 

in FIG. 38, the data Dl is written into the disk apparatus 25 point. The access processing section 34 provided for the disk 

32-1, the data D2 is written into the disk apparatus 32-2, and array control apparatus 10 realizes the functions as a data 

the new parity PI formed by the parity forming section 42 writing section 74, a parity updating section 76, and a data 

is written into the disk apparatus 32-5. The new data Dl and recovering section 78 by the program control by the MPU 

D2 and the parity PI are also stored into the cache memory 12. The volatile memory 22 and the non-volatile memory 70 

26 (not shown), thereby preparing for the next access. As a 30 are connected to the access processing section 34. The 

cache - memory which is used in each of the above access processing section 34 has therein a memory to 

embodiments, a non- volatile memory having a backup temporarily store the data which is transmitted or received 

power source can be also used so that the apparatus can cope among the disk apparatuses of the device adapters 30-1 to 

with a power shut-off due to some causes. By using the 35 30-n provided for every disk apparatuses 32-1 to 32-n. 

non- volatile memory as a cache memory as mentioned In the first embodiment of FIG. 40, processing stage data 

above, even if there is a power shut-off, the cache data is not 80 indicative of the processing stages of the data writing 

erased and it is possible to prevent that the access perfor- section 74 and parity updating section 76 is stored into the 

mance using the cache memory deteriorates to the initial non-volatile memory 70. New data 82 which was transferred 

state by the power shut-off. The use of the non-volatile 40 from the host computer 18 and is used to write into the 

memory for the whole cache memory results in high costs. designated disk apparatus is stored into the memory 70. On 

Therefore, for example, a part of the cache' memory can be the other hand, an intermediate parity 88 and a new parity 90 

also constructed by a non-volatile memory. which are formed by processes of the parity updating section 

7. Embodiment in which a Recovering Process is Executed 76 are stored into the volatile memory 22. Further, with 

for the Power Shut-off by using a Non -volatile Memory 45 respect to the device adapters 30-1 to 30-n, the new data 82 

FIG. 39 shows an embodiment of a disk array apparatus transferred from the host computer 18 and old data 84 which 

of the invention having a function of a recovering process was read out from an area into which new data will be 

when the power source is shut off. In FIG. 39, the MPU 12 written for updating the parity are stored into, for example, 

is provided in the disk array control apparatus 10. The ROM the dcvice adaptcr 3^ of thc disk apparatus 32 -l as a target 

20 in which control programs and fixed data have been 50 for d&ta writing ^ M ^ g6 fead ^ ffom ^ &ame 

stored, the volatile memory 22 using an RAM, the cache positkm corresponding to an area into which new data ^ 

memory 26 provided through the cache control section 24 be m ^ ^ lus 3^ and the new rft 90 

the data transfer buffer 28, and a non-volatile memory 70 - . . . , 4 . , . t 

, . , , , _ ; formed by the parity updating section 76 are stored into the 

which can also operate even at the power shut-off by a , . , , „ rt * ' 5 , 7r , 

, t m<% * a * *u • * „. 1 u \a 55 device adapter 30-2 of the disk apparatus 32-2 for panties, 

backup power source 72 are connected to the internal bus 14 T , r . „ r , . t , , \ . , 

of the MPU 12. The host interface 16 is provided. Thc host \ n * he case where a11 of the mem ° ries whlch are ^ in the 
computer 18 which functions as an upper apparatus is djsk arrav contro1 a PP aratus 10 are instructed by non- 
connected to the host interface 16. On the other hand, in the volalile memories, the memory capacity increases and the 
embodiment, six disk apparatuses 32-1 to 32-6 are provided costs are hi g h - In the firsl embodiment, therefore, the non- 
for the disk array control apparatus 10. The disk apparatuses volatile memory 70 is allocated to store the processing stage 
32-1 to 32-6 are connected to the internal bus 14 of the MPU data 80 and the new data 82 and the non-volatile memory 22 
12 through the device adapters 30-1 to 30-6, respectively. is used to store the intermediate parity 88 and the new parity 
Among the six disk apparatuses 32-1 to 32-6, four disk 90 other than those data 80 and 82. If the new data 82 can 
apparatuses are used to store data, one disk apparatus is used 55 be held on the host computer 18 side at the time of power 
for parities, and the remaining one disk apparatus is a spare shut-off, the new data 82 can be also stored into the volatile 
apparatus. memory 22. 
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FIG. 41 is a flowchart showing the overall processing 
operation in the access processing section 34 in FIG. 40. In 
FIG. 41, when the power source of the disk array apparatus 
is first turned on, a predetermined initializing process is 
executed on the basis of an initial program load (IPL) in step 
SI. In step S2, a check is made to see if a power source has 
been shut off or not. In the case where the power-on is started 
by the logon after completion of the disconnection of the 
power source by the ordinary logoff operation, it is deter- 
mined that there is no power shut-off, so that step S3 follows 
and the apparatus waits for reception of the command from 
the host computer 18. When the command from the host 
computer 18 is received in step S3, the command is decoded 
in step S4. When a request for the read access is discrimi- 
nated in step S5, a data reading process is executed in step 
S8. On the other hand, when a request for the write access 
is discriminated, a data writing process is executed in step 
S6, A parity updating process is executed in step S7. In the 
case where the power shut-off is discriminated in step S2 at 
the start of the power-on, recovering process is executed in 
step S9. After that, the ordinary processes in step S3 and 
subsequent steps are executed. The data writing process in 
step S6 in the flowchart of FIG. 41 is executed by the data 
writing section 74 provided in the access processing section 
34 in FIG. 40. The parity updating process in step S7 is 
executed by the parity updating section 76. The recovering 
process in step S9 is further executed by the data recovering 
section 78. 

FIG. 42 is a flowchart showing the details of the data 
reading process shown in step S8 in FIG. 41. In FIG. 42, 
when the read command from the host computer is decoded, 
data is read out from the disk apparatus through the device 
adapter as a target for data reading. The read-out data is 
stored into the device adapter in step S2. After that, the data 
is transferred to the host computer 18 in step S3. In this 
instance, when a transfer rate on the disk apparatus side 
differs from a transfer rate on the host computer 18 side, the 
read-out data which was transmitted via the data transfer 
buffer 28 provided in the disk array control apparatus 10 
shown in FIG. 39 is transferred to the host computer 18. 

FIG. 43 is a flowchart showing the details of the data 
writing process shown in step S6 in FIG. 41. In FIG. 43, 
since new data which is written into the disk apparatus is 
transferred in response to a write command from the host 
computer 18, the new data 82 from the host computer 18 is 
stored into the memory, namely, non-volatile memory 70 in 
step SI. Subsequently, now assuming that, for example, the 
disk apparatus 32-1 was designated as a writing target, the 
new data 82 is transferred and stored into the device adapter 
30-1 in step S2. The contents in an area into which the new 
data will be written in the disk apparatus 32-1 are read out 
as old data 84 in response to an instruction from the device 
adapter 30-1 and stored into the device adapter 30-1. After 
the old data 84 was stored, the new data 82 in the device 
adapter 30-1 is transferred to the disk apparatus 32-1 in step 
S5. The new data 82 is written into an area into which the 
new data will be written in step S6. 

FIG. 44 is a flowchart showing the details of the parity 
updating process shown in step S7 in FIG. 41. In FIG. 44, 
the contents in the same area in the disk apparatus 32-2 for 
parities as the area into which new data will be written in the 
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disk apparatus 32-1 are first read as an old parity 86 in step 
SI. In step S2, the re ad -out old parity 86 is stored into the 
device adapter 30-2. Subsequently, in step S3, the interme- 
diate parity 88 is formed from the old data 84 and the old 

5 parity 86 is step S3 and stored into the volatile memory 22. 
The new data 82 in the non-volatile memory 70 and the 
intermediate parity 88 in the volatile memory 22 are sub- 
sequently read out and the new parity 90 is formed and 

10 stored into the volatile memory 22. The intermediate parity 
88 is formed from the exclusive OR of the old data 84 and 
the old parity 86. The new parity 90 is similarly formed from 
the exclusive OR of the new data 82 and the intermediate 
parity 88. After the new parity 90 was formed and stored in 

15 step S4, the new. parity 90 is read out from the volatile 
memory 22 in step S5 and is transferred and stored into the 
device adapter 30-2. Subsequently, the new parity 90 is 
transferred to the disk apparatus 32-2 for parities in step S6. 

20 In step S7, the new parity 90 is written into the same area in 
the disk apparatus 32-2 as the writing area of the new data 
in the disk apparatus 32-1. The parity updating process is 
finished. The new parity 90 is fundamentally formed from 
the exclusive OR of the new data 82, old data 84, and old 

25 parity 86. In the embodiment of FIG. 43, the new parity 90 
is formed via the forming stage of the intermediate parity 88. 
As a forming step of the new parity via the stage of the 
intermediate parity 88, there are the following three cases 

30 including the case of FIG. 41. 
Case 1 

The exclusive OR of the new data 82 and the old data 84 
is calculated and the intermediate parity 88 is formed and 
stored into the volatile memory 22. After the intermediate 

35 parity 88 was stored into the volatile memory 22, the old 
data 84 becomes unnecessary, so that the memory area in 
which the old data in the device adapter 30-1 has been stored 
is released. The exclusive OR of the intermediate parity 88 

4Q in the volatile memory 22 and the old parity 86 of the device 
adapter 30-2 is got and the new parity 90 is formed and 
stored into the non-volatile memory 70. Namely, the pro- 
cesses of the following equation are executed. 

45 new data(+)old data-intermediate parity 

intermediate parity (+)o Id parity =new parity 
Case 2 

50 The exclusive OR of the old data 84 and the old parity 86 
is got and the intermediate parity 88 is formed and stored 
into the volatile memory 22. After the intermediate parity 88 
was stored into the volatile memory 22, the memory areas in 
which the old data 84 of the device adapter 30-1 and the old 

55 parity 86 of the device adapter 30-2 have been stored are 
released. Subsequently, the exclusive OR of the intermediate 
parity 88 in the volatile memory 22 and the new data 82 in 
the non-volatile memory 70 is got and the new parity 90 is 

60 formed and stored into the volatile memory 22. The above 
processes correspond to the processes in the embodiment of 
FIG. 44 and the processes of the following equations are 
executed. 

Old data(+)old parity=intermediate parity 

65 

Intermediate parity (+) new data-new parity 
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Case 3 finished, this means that the power has already been shut off 

The exclusive OR of the old parity 86 stored in the before completion of the writing of the new data. Therefore, 

memory of the device adapter 30-2 and the new data 82 in the processing routine advances to the processes in step S2 

the non -volatile memory 70 is got and the intermediate and subsequent steps. Namely, in step S2, the new data 82 

parity 88 is formed and stored into the volatile memory 22. 5 held in the non-volatile memory 70 is read out and is 

After the intermediate parity 88 was stored into the volatile transferred and stored into the device adapter 30-1. In the 

memory 22, since the old parity 86 is unnecessary, the next step S3, the contents in the area into which the new data 

memory area in the device adapter 30-2 in which the old will be written are read out as old data 84 from the disk 

parity has been stored is released. Subsequently, the exclu- 30 apparatus 32-1. The old data 84 is stored into the device 

sive OR of the intermediate parity 88 in the volatile memory adapter 30-1 in step S4. Subsequently, in step S5, the new 

22 and the old data 84 in the device adapter 30-1 is got and data 82 in the device adapter 30-1 is transferred to the disk 

the new parity 90 is formed and stored into the volatile apparatus 32-1. In step S6, the new data 82 is written into the 

memory 22. That is, the processes of the following equations disk apparatus 32-1. That is, in the case where the power is 

are executed. 15 shut off before completion of the writing of the new data, the 

same processes as those in steps S2 to S6 excluding step SI 

Old parity( + )new data-intennediate parity ^ ^ ^ ^ pjQ 43 are exeajted as 

Intermediate P arity(+)old data-new parity a recovering process. Since the new data 82 was held in the 

20 non-volatile memory 70 as mentioned above, there is no 

Further, the formation of the new parity via the forming need to newly transfer the new data 82 from the host 

stage of the intermediate parity is not limited to the above computer 18 at the time of the recovering process and the 

cases 1 to 3. It is sufficient to sequentially select the recovering process can be executed at a high speed by only 

processes in the case 1 or 3 in accordance with the order of a speec j corresponding to it. After the writing of the new data 

the timing to read out and store the old data 84 of the device 25 $2 in step S6 was finished, the parity updating process is 

adapter 30-1 and the timing to read out and store the old executed in step S7. The parity updating process has the 

parity 86 of the device adapter 30-2 from the earner timing. same contents as those shown in the flowchart of FIG. 44. 

That is, in the flowchart of FIG. 41, after the data writing On the other hand, when the end of the writing of the new 

process was executed in step S6, the parity updating process data is discriminated in step SI, step S8 follows and a check 

is sequentially executed in accordance with the order in step ^ ma d e to see if the writing of the new parity has been 

S7. However, actually, after a seeking command was issued finished or not. When the writing of the new parity is not yet 

to the disk apparatus 32-1 and this disk apparatus was finished, the processes in step S9 and subsequent steps are 

disconnected, a seeking command is issued to the disk executed. First, since the writing of the new data into the 

apparatus 32-2 for parities and this disk apparatus is dis- 35 disk apparatus 32-1 has already been finished, the new parity 

connected. The old data or old parity is read out from one of ^ formed by the exclusive OR of the data which was read 

the disk apparatuses 32-1 and 32-2 which received a noti- 0l it from the other disk apparatuses 32-3 to 32-n excluding 

fication indicative of the completion of the seeking operation t he disk apparatus 32-2 for parities and the new data in step 

for the first time. Therefore, in the case where the old data S9. Namely, the new parity is formed from only the new data 

84 was first read out, the intermediate parity is formed from an d the data of the other disk apparatuses without using the 

the new data and the old data as shown in the case 1. In the old parity. Subsequently, in step S10, the new parity is 

case- where the old parity 86 was first read out, the inter- transferred and stored into the device adapter 30-2. After 

mediate parity is formed from the old parity and the new that, j n s t ep SU, the new parity is transferred to the disk 

data as shown in the case 3/After the intermediate parity was 45 appar atus 32-2. In step S12, the new parity is written into the 

formed, with respect to the case 1 , when the old parity is read disk apparatus 32-2 and the series of recovering professes 

out, the new parity is formed, and with regard to the case 3, are finished. Further, in the case where the end of writing of 

when the old data is read out, the new parity is formed. At the new parity is discriminated in step S8, since the recov- 

a time point when all of the new data, old data, and old parity crul g process is unnecessary, the processing routine is 

arc obtained, the exclusive OR is got in a lump by 50 directly returned to the main routine. 

FIG. 46 is a functional block diagram showing the pro- 
new data(+)old data(+)old parity-new parity . - , , , c . 

cessing contents of the second embodiment of the recover- 

and the new parity is formed and the forming step of the m g process of the invention. The second embodiment is 

intermediate parity can be also omitted. 55 characterized in that in addition to the processing stage data 

FIG. 45 is a flowchart showing the details of the recov- 80 and the new data 82 but also the intermediate parity 88 

ering process shown in step S9 in FIG. 41. In the first is also stored into the non-volatile memory 70. For this 

embodiment of FIG. 40, only the processing stage data 80 purpose, a memory capacity of the non-volatile memory 70 

and the new data 82 are held in the non-volatile memory 70 is increased by only a capacity to store the intermediate 

at the time of power shut-off. Therefore, the contents of the 60 parity 88 and the costs are higher than those in the first 

recovering process differ in dependence on whether the embodiment. However, since the intermediate parity 88 can 

timing of the power shut-off is located before or after the end be held due to the power shut-off, the recovering process can 

of writing of the new data 82 into the disk apparatus 32-1. be executed further at a high speed. The whole control 

In the recovering process in FIG. 45, a check is first made 65 process in the second embodiment of FIG. 46 is fundamen- 

in step SI to see if the writing of the new data has been tally the same as that of the first embodiment shown in FIG. 

finished or not. When the writing of the new data is not yet 41. The processes by the data writing section 74 and the 
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parity updating section 76 are also substantially the same as 
those in the flowcharts of FIGS. 43 and 44 expect that the 
intermediate parity 88 is stored into the non-volatile memory 
70. On the other hand, the recovering process by the data 
recovering section 78 is executed as shown in a flowchart of 
FIG. 47 because the intermediate parity 88 was newly stored 
into the non-volatile memory 70. In FIG. 47, the timing of 
the occurrence of the power shut-off is discriminated in steps 
SI, S8, and S13, respectively. When it is determined in step 
SI that the writing of the new data is not yet finished due to 
the power shut-off, the processes in steps S2 to S7 are 
executed. The above point is the same as that in case of the 
first embodiment shown in FIG, 45. When the end of writing 
of the new data is judged in step SI, a check is subsequently 
made in step S8 to see if the storage of the intermediate 
parity has been finished or not. When the intermediate parity 
is not yet stored, namely, in the case where the power was 
shut off for a period of time before the intermediate parity is 
stored after completion of the writing of the new data, the 
processes in steps S9 to S12 are executed. Those processes 
are the same as the processes in steps S9 to S12 in the first 
embodiment of FIG. 47. Since the new data has already been 
written, the new parity is formed by getting the exclusive 
OR of the data read out from the other disk apparatuses 
excluding the disk apparatus for parities and the new data 
and is written into the disk apparatus for parities. Further, in 
the case where the end of storage of the intermediate parity 
is judged in step S8, step S13 follows and a check is made 
to see if the new parity has been written or not. In the case 
where the new parity is not yet written in step S13, namely, 
in the case where the power was shut off before the new 
parity is written after completion of the storage of the 
intermediate parity, the processes in steps S14 to S17 are 
executed. First, in step S14, the new parity is formed from 
the exclusive OR of the new data 82 and the intermediate 
parity 88 held in the non-volatile memory 70 and is stored 
into the non-volatile memory 70, In the next step S15, the 
new parity 90 is read out from the non-volatile memory 70 
and is transferred and stored into the device adapter 30-2. In 
step S16, the new parity 90 is transferred to the disk 
apparatus 32-2. The new data is written in step S17. At the 
time of power shut-off, if the new data 82 and the interme- 
diate parity 88 could be held in the non-volatile memory 70 
as mentioned above, it is sufficient to execute only the 
processes such that the new parity 90 is formed from the new 
data 82 and the intermediate parity 88 and is written into the 
disk apparatus 32-2 for parities. The recovering process can 
be executed at a higher speed as compared with that in case 
of again executing the processes from the beginning. 

FIG. 48 shows a construction of the third embodiment of 
the recovering process according to the invention. The 
embodiment is characterized in that in addition to the 
processing stage data 80, new data 82, and intermediate 
parity 88, the new parity 90 is also further held as shown in 
the no n- volatile memory 70 in a functional block diagram of 
FIG. 49. Further, there is a feature such that a backup power 
source line 94 from a backup power source 72 is connected 
to all of the device adapters 30-1 to 30-6, the device adapters 
30-1 to 30-6 are made operative at the time of power 
shut-off, and the recovery data 84 and old parity 86 which 
were read out from the disk apparatus side can be held or the 
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new data 82 and new parity 90 which were transferred from 
the access processing section 34 side can be held. According 
to the third embodiment shown in FIGS. 48 and 49, when the 
processes are interrupted at the time of occurrence of the 

5 power shut-off, the data obtained just before the interruption 
is held as it is in the non- volatile memory 70 and the device 
adapters 30-1 and 30-2. Therefore, it is sufficient to restart 
the process from the stage that is one preceding to the stage 

10 at which the power shut -off occurred as a recovering process 
after the power source was recovered. The overlapped 
processes before and after the power shut-off can be mini- 
mized and the recovering process can be executed at a high 
speed. 

15 As further another embodiment of the invention, it is also 
possible to combine the embodiments of FIGS. 7 and 39. As 
for a hardware construction for this purpose, a non- volatile 
memory is used as a cache memory 26 in the embodiment 

2Q of FIG. 7 and the data which indicates the processing stage 
and has been stored in the non-volatile memory 70 in the 
embodiment of FIG. 39 is stored. As a processing function, 
it is sufficient to provide the functions of both of the 
embodiments by the MPU 12. 

25 Although the above embodiments have been described 
with respect to an example in which the magnetic disk 
apparatus is used as a disk apparatus, a disk array using 
optical disc apparatuses other than the magnetic disk appa- 

„„ ratuses can be also constructed. The invention is also not 

30 

limited by the numerical values shown in the embodiments. 
Industrial Applicability 

According to the present invention as described above, 
when the writing process into the disk array is executed, by 

35 storing the data that is necessary to form the new redundant 
information into the cache memory, the reading process 
from the disk apparatus can be omitted, and even when the 
redundant information has been stored in the disk apparatus, 
the executing time of the writing process can be reduced and 

40 the processes of a higher speed can be realized. Even if the 
power source is shut off during the writing process of the 
disk array having the constructions corresponding to RAID4 
and RAIDS, by restarting the writing process from the 

4 5 halfway after the power source was recovered, the writing 
process in which the redundancy of the data is maintained 
can be completed. The reliability of the disk array apparatus 
can be further improved. Moreover, by holding by the 
storage of the data into the non-volatile memory, the recov- 

50 ering process after the power source was shut off can be 
executed at a high speed and the apparatus can be made 
operative at a higher speed. 
We claim: 

5S 1. A disk array apparatus characterized by comprising: 
a disk array having a plurality of disk apparatuses for 
storing data and one disk apparatus for storing redun- 
dant information; 
writing means for reading out old data stored at a writing 
60 position in the designated disk apparatus when a writ; 
ing process is instructed from an upper apparatus and, 
after that, writing new data transferred from the upper 
apparatus; 

redundant information updating means for reading out the 
65 old redundant information from a storing position in the 
disk apparatus for redundant information correspond- 
ing to the disk writing position by said writing means, 
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forming new redundant information on the basis of said the writing process has been interrupted in the halfway, for 

old redundant information, old data, and new data, and executing the recovering process by using the new data and 

subsequently writing the new redundant information to intermediate redundant information which were held in said 

the disk storing position of the old redundant informa- „ n - h . lfl ma , 

j or non- volatile memory means, 

tion; and s _ A , ' , . . , 

non-volatile memory means for storing processing stage 7 ' dlsk arra ? a PP aratus accordin S t0 claun u 6 ' <*"* c " 

data indicative of processing stages of said writing tenzed in that m the where the P ower smU " off has 

means and said redundant information updating means occurred before completion of the writing of the new data 

and the new data transferred from the upper apparatus. into the disk apparatus, said recovering means allows the 

2. A disk array apparatus according to 'claim 1, charac- 10 writing means to execute processes such that the old data 
terized by further having recovering means for referring to stored at the writing position in the designated disk appa- 
the processing stage data in said non-volatile memory means ratus is read out and, after that, the new data read out from 
at the time of turn-on of a power source, and in the case the non- volatile memory means is written, and said recov- 
where the writing process has been interrupted in the ering means subsequently allows the redundant information 
halfway, for executing a recovering process by using the 15 updating means to execute processes such that the old 
new data held in the non- volatile memory means. redundant information is read out from the storing position 

3. A disk array apparatus according to claim 2, charac- in the disk apparatus for redundant information correspond- 
terized in that in the case where a power shut-off has ing to the disk writing position by said writing means and 
occurred before completion of the writing of the new data 20 new redundant information is formed on the basis of the old 
into the disk apparatus, said recovering process allows the redundant information, old data, and new data via the 
writing means to execute processes such that the old data formation of the intermediate redundant information and, 
stored at the writing position in the designated disk appa- after that, the new redundant information is written to the 
ratus is read out and, after that, the new data read out from disk storing position of the old redundant information. 

the non -volatile memory means is written, and said recov- 25 8. A disk array apparatus according to claim 6, chanc- 
ering process subsequently allows the redundant informa- terized in that in the case where the power shut-off has 
tion updating means to execute processes such that the old occurred before the intermediate redundant information is 
redundant information is read out from the storing position stored into the non-volatile memory means after completion 
in the disk apparatus for redundant information correspond- 3Q of the writing of the new data, said recovering means allows 
ing to the disk writing position by said writing means and the writing means to execute a process to read out the storing 
new redundant information is formed on the basis of the old data at the corresponding positions in the disk apparatuses 
redundant information, old data, and new data and, after other than the disk apparatus into which the new data will be 
that, the new redundant information is written to the disk written and the disk apparatus for redundant information, 
storing position of the old redundant information. 35 and said recovering means subsequently allows the redun- 

4. A disk array apparatus according to claim 2, charac- dant information updating means to execute processes such 
terized in that in the case where the power shut-off has that new redundant information is formed from the data read 
occurred before completion of the writing of the new out from the other disk apparatuses and the new data read 
redundant information into the disk apparatus for redundant ^ out from the non-volatile memory means and, after that, the 
information, said recovering means allows the writing new redundant information is written to the disk storing 
means to execute a process to read out the storing data at the position of the old redundant information, 
corresponding positions in the disk apparatuses other than 9. A disk array apparatus according to claim 6, charac- 
the disk apparatus into which new data will be written and terized in that in the case where the power shut-off has 
the disk apparatus for redundant information, and said 45 occurred before completion of the writing of the new data 
recovering means subsequently allows the redundant infor- after the intermediate redundant information had been 
mation updating means to execute processes such that new stored, said recovering means allows the redundant infor- 
redundant information is formed from the data read out from mation updating means to execute processes such that the 
the other disk apparatuses and the new data read out from the new data and intermediate redundant information are read 
non-volatile memory means and, after that, the new redun- out from the non-volatile memory means and new redundant 
dant information is written to the disk storing position of the information is formed and, after that, the new redundant 
old redundant information. information is written to the disk storing position of the old 

5. A disk array apparatus according to claim 1, charac- redundant information. 

terized in that said redundant information updating means 55 10. A disk array apparatus according to claim 1, charac- 

forms intermediate redundant information from the old terized in that said non-volatile memory means further stores 

redundant information and the old data and, after that, forms the new redundant information in addition to the processing 

new redundant information from the intermediate redundant stage data and the new data. 

information and the new data, and in addition to the pro- 11. A disk array apparatus according to claim 10, char- 

cessing stage data and the new data, the intermediate redun- 60 acterized by further having recovering means for referring to 

dant information are stored into the non-volatile memory the processing stage data of said non-volatile memory means 

means. at the time of turn-on of a power source and, in the case 

6. A disk array apparatus according to claim 5, charac- where the writing process has been interrupted in the 
terized by further having recovering means for referring to 65 halfway, for executing a recovering process by using the 
processing stage data of said non-volatile memory means at new data and new redundant information held in the non- 
the time of turn-on of a power source and, in the case where volatile memory means. 
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12. A disk array apparatus according to claim 10, char- 
acterized in that a backup power source is supplied to a disk 
adapter provided for each of said plurality of disk 
apparatuses, and when the power source is shut off, the old 
data and the old redundant information can be held. 

13. A disk array apparatus according to claim 1, charac- 
terized in that said non-volatile memory means has a backup 
power source. 

14. A disk array apparatus according to claim 1, charac- 
terized in that each of said plurality of disk apparatuses 
accepts the writing of the same data which belongs to one 
data unit and uses a predetermined disk apparatus to store 
the redundant information. 
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15. A disk array apparatus according to claim 1, charac- 
terized in that each of said plurality of disk apparatuses 
accepts the writing of the same data which belongs to one 
data unit and makes the disk apparatus that is used to store 

5 the redundant information different each time the data is 
written. 

16. A disk array apparatus according to claim 1, charac- 
terized in that said writing means and said redundant infor- 
mation updating means are operated in parallel. 

10 17. A disk array apparatus according to claim 1, charac- 
terized in that parity data is used as said redundant infor- 
mation. 

4> * * * * 
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